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Abstract. We show that any pseudofinite group with NIP theory and with 
a finite upper bound on the length of chains of centralisers is soluble-by-finite. 
In particular, any NIP rosy pseudofinite group is soluble-by-finite. This gener- 
alises, and shortens the proof of, an earlier result for stable pseudofinite groups. 
An example is given of an NIP pseudofinite group which is not soluble- by-finite. 
However, if C is a class of finite groups such that all infinite ultraproducts of 
members of C have NIP theory, then there is a bound on the index of the soluble 
radical of any member of C. We also survey some ways in which model theory 
gives information on families of finite simple groups, particularly concerning 
products of images of word maps. 



1. Introduction 

We consider in this paper groups G which are pseudofinite, that is, infinite 
groups which satisfy every first order sentence (in the language L g of groups) which 
holds in all finite groups. Equivalently, G is elementarily equivalent to an infinite 
ultraproduct of finite groups. Or equivalently again, G is an infinite group with the 
finite model property: every sentence in the theory of the group has a finite model. 
We consider the structure of G, under the assumption that the first order theory 
Th(G) of G satisfies various generalisations of model theoretic stability. 

It was shown in ]23| that any stable pseudofinite group G has a definable soluble 
normal subgroup of finite index. This is not surprising; for by a classification due to 
Wilson [34] (with a slight strengthening due to Ryten - see [9j Proposition 2.14]) 
- any infinite pseudofinite simple group is a group of Lie type over a pseudofinite 
field, and in particular interprets a pseudofinite field [29, 5.2.4, 5.3.3, 5.4.3], and so 
has unstable theory by Duret [§]. However, an intricate argument with centralisers 
was needed in |23] to bound the derived length of soluble normal subgroups. 

One generalisation of stability is the notion of simple theory. Pseudofinite fields 
(and certain difference fields, that is, fields equipped with a specified automorphism) 
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are simple, in fact supersimple of finite rank, and it follows from Wilson's classi- 
fication that every simple pseudofinitc group is interpretable in such a structure. 
Hence, every simple pseudofinite group has supersimple finite rank theory; this 
follows from the results of Hrushovski [12] and is made explicit in [9] (note that 
measurable structures are supersimple of finite rank - see e.g. O Corollary 3.7]). 
A satisfactory structure theory for pseudofinite groups with supersimple finite rank 
theory - under an additional and probably unnecessary assumption that 3°° is de- 
finable in T cq - was initiated in !9] . The class of supersimple finite rank structures 
is sufficiently rich to include a lot of pseudofinite group theory, as indicated by, for 
example, [201 4.11, 4.12]. Possible applications of the model theory of supersim- 
ple theories to finite simple groups are discussed in the final section of the present 
paper. 

Another generalisation of stability of considerable current interest is that of 
NIP, or dependent theory. A formula 4>{x,y) has the independence property with 
respect to T if there is M \= T and a set {di : i e w) C M 1 ^ such that for all 
S C w there is 65 G M 1 ^ such that for all i £ u, M \= 4>{a~i,bs) if and only if 
i G S. A theory T is NIP if no formula has the independence property with respect 
to T. Any stable theory is simple and NIP, and any theory which is both simple 
and NIP is stable. For groups, by the Baldwin-Saxl Theorem (see [2], or [6l Fact 
0.17]) the NIP condition implies a useful chain condition: if G is an NIP group, 
then for every formula <p(x,y) there is a natural number such that every finite 
intersection of (^-definable groups is an intersection of ^-definable groups. By 
Wilson's theorem, there is no simple pseudofinite group with NIP theory, and we 
expected this, together with the above chain condition, to yield virtual solubility 
for pseudofinite groups with NIP theory. However, this is false, and in Section 3 
below we give a construction of a pseudofinite group G with NIP theory which is 
not soluble-by-finitc. 

Our main theorem is the following. We say that a group G has the centraliser 
chain condition if there is a natural number n = n(G) such that there do not exist 
subsets Fi, . . . , F n+ i c G with 

CciFx) < ... < C G {F n+1 ). 

Theorem l.f . Let G be a pseudofinite group with NIP theory, and suppose that 
G satisfies the centraliser chain condition. Then G has a soluble definable normal 
subgroup of finite index. 

We obtain some information about finite groups just under an NIP assumption. 
Let us say that the class C of finite structures is an NIP class if every infinite 
ultraproduct of members of C has NIP theory. As a step in the proof of Theorem ll.il 
we obtain the following result. Here, and throughout the paper, if G is a finite group 
we denote by R(G) its soluble radical, that is, the unique largest soluble normal 
subgroup of G. 

PROPOSITION 1.2. Let C be an NIP class of finite groups. Then there is d = 
d{C) G N such that \G : R{G)\ < d for every G G C. 

The notion of rosy theory is a common generalisation of the notions of o- 
minimal theory and simple (and hence also of stable) theory. The concept was 
introduced in |24j and developed in pQ. We omit the definition of rosiness, but 
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note that by Definition 0.3], a theory T is rosy if and only if there is an indepen- 
dence relation J_, on real and imaginary tuples which satisfies the following natural 
conditions : 

(i) is automorphism invariant. 

(ii) If c G acl(aB) \ acl(B), then a X B c. 

(hi) If a ^ B C and B U C C D, then there is a' € tp(a/BC) with a' J__ B D. 

(iv) There is A such that for any a, if (Bi)i <a are sets with Bi C J3j whenever 
i < j and a X B ■Bj f° r i < i < a, then a < A. 

(v) IfBCCC D, then a J^ B fl if and only if a ^ B C and a X C D - 

(vi) C X A B if and only if c .5 for any finite c C C. 

(vii) a J^. c 6 if and only if 6 J_^ c a. 

A structure with an infinite descending chain of uniformly definable equivalence 
relations can never be rosy - see for example the proof of Proposition 1.3 in [6]. In 
particular, a field with a non-trivial definable valuation can never be rosy, and more 
generally a group with an infinite strictly descending chain of uniformly definable 
subgroups cannot be rosy. In combination with the consequence mentioned above 
of the Baldwin-Saxl Theorem this yields the following, for groups. 

PROPOSITION 1.3. [H Corollary 1.8] Any group definable in an NIP rosy theory 
has the centraliser chain condition. 

By Thcorcm ll.il this yields immediately the following. 

Corollary 1.4. Let G be a pseudofinite group with NIP rosy theory. Then 
G has a soluble definable normal subgroup of finite index. 

We should not expect here to replace 'soluble' by 'nilpotent', since examples 
(involving Chapuis, Simonetta, Khelif, and Zilber) are mentioned at the end of |23] 
of stable pseudofinite groups which are not nilpotent-by-finite. 

Theorem 11.11 is proved in Section 2. In addition to Proposition II .3[ and the 
classification of simple pseudofinite groups, we use the following two results. 

Theorem 1.5. [35, Wilson] There is a formula ip(x) such that for every finite 
group G, we have R(G) — {x e G : G |= ip(x)}. 

Theorem 1.6. [14, Khukhro] There is a function f : N -> N, such that for any 
d G N, if G is a finite soluble group with no strictly descending chain of centralisers 
of length d + 1, then G has derived length at most f{d). 

The final section of the paper is a discussion of some possible applications of 
model theory to structural questions on families of finite simple groups of fixed 
Lie rank. There are three main sources of applications: a generalisation of the 
Zilber Indecomposability Theorem for groups in supersimple theories; some still- 
unpublished work of Ryten showing that any family of finite simple groups is an 
'asymptotic class', so that cardinalities of definable sets satisfy Lang- Weil-like uni- 
formities; and information on generic types of groups in simple theories. No new 
results here are given. However the methods give, for example, an alternative ap- 
proach to some recent advances on word maps, admittedly proving weaker results. 
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For the Suzuki and Ree groups there is heavy dependence on a major result of 
Hrushovski j!2j . 

Acknowledgement. We thank Sasha Borovik for drawing our attention to The- 
orem [L6] 

2. Proof of Theorem 11.11 

Proof of Proposition \1.2\ Let C — {Gi : i € N} be a class of finite groups 
such that every non-principal ultraproduct of members of C has NIP theory. By 
Theorem II. 5[ with ip(x) the formula given in that theorem, for each i G uj we have 
R{Gi) = {x G Gi : Gi \= ip(x)}. By Los's Theorem, ip defines a normal subgroup, 
denoted by ip(G), of any ultrapower G of members of C. 

Write Gi :— Gi/R(Gi), and let Si := Soc(Gi), the direct product of the min- 
imal normal subgroups of Gi. By the maximality of R(Gi), each minimal normal 
subgroup of Gi is non-abelian and hence each Si can be written as a direct product 
of non-abelian simple groups. 

Claim 1. There is t G N such that each Si is a direct product of at most t 
distinct non-abelian simple groups. 

Proof of Claim. Otherwise for each n G N there are infinitely many groups Gi 
such that Si contains at least n non-abelian simple factors. If Ti X . . . X T n is such 
a product, pick Xj, yj G Tj with [%j,yj] ^ 1- For any w C {1, . . . n} we find z w such 
that [xj, z w ] = 1 if and only if j G w by putting z w — Tlj^ w yj. It follows by Los's 
Theorem that a non-principal ultrafilter can be chosen on N so that the formula 
x{y,z) of form yz ^ zy witnesses that HiGi/lA has the independence property. 
Thus, as Gi is uniformly interpretable in Gi, the infinite group Yli^nGi/lA does not 
have NIP theory, a contradiction. 

Thus, we may reduce to the case when each Si is a direct product of exactly 
c non-abelian simple groups, namely Si — X^i x . . . x Xi iC , where each T^j is non- 
abelian simple. 

Claim 2. There is e G N such that any non-abelian simple subgroup of Gi has 
Lie rank at most e (where we define the Lie rank of the alternating group Alt ra to 
be n, and that of the sporadic simple groups to be 1). 

Proof of Claim. We argue as in the proof of Claim 1 . It suffices to note that for 
any n, a sufficiently large alternating group contains a direct product of n copies 
of Alts . Likewise, non-abelian classical simple groups of large rank contain many 
commuting copies of PSL2(g). 

Claim 3. Let J 7 be a family of finite simple groups of fixed Lie rank e. Then 
there is d = d(e) G N such that if K G T and g,h G K \ {1} then g is a product of 
at most d copies of h and h . 

Proof of Claim. This is well-known. It follows for example from the theorem 
in [27 \ that any non- principal ultraproduct of members of J 7 is a group of the same 
Lie type over a pseudofinite field, and so is simple. 

By Claims 2 and 3 we obtain the following: there is b G N such that for each 
i,j and Xij G \ {1} any element of Tij is a product of at most b T^^ -conjugates 
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of Xij and x i ^ . As G; normalises S% , it follows easily that the minimal normal 
subgroups of Gi and finally the Tjj themselves are uniformly definable in the Gi. 

To complete the proof of the proposition, it suffices to show that there is e G N 
such that | | < e for all i. For suppose this holds. Then (7, := Cq. (Si) is a normal 
subgroup of Gi. Since Oj D Si = 1 we have (7, = 1. Thus, Gi embeds in Aut(Sj), 
so has order at most e!. 

So suppose for a contradiction that there is no finite upper bound on \Si\. Then 
by the classification of finite simple groups, there is some Lie type Chev (possibly 
twisted, but with the Lie rank fixed) such that the include arbitrarily large 
finite simple groups of type Chev. Relabelling if necessary, we may suppose there 
is a subsequence (n* : i € N) of N such that each finite simple group R ni ,i has Lie 
type Chev, and \R ni ,i\ — > oo as i — > oo. We may suppose that R ni ,i is defined in 
G ni by the formula 4>(x,di). 

Let U be a non-principal ultrafilter on N containing N = {m : i G N}, and 
hence all cofinite subsets of N. Put G = Hi^Gi/U, and G := G/H, where H is 
the normal subgroup of G defined by ip. Then there is a G G such that </>(x, a) 
defines an infinite ultrapower of groups of type Chev, and hence, by |27j . a group 
of Lie type Chev over a pseudofinite field. Such a subgroup has the independence 
property, by the results of Ryten and Duret mentioned above. It follows that G, 
and hence G, does not have NIP theory, a contradiction. □ 

The following lemma is standard. 

Lemma 2.1. Let L be a countable language and M be a pseudofinite L- structure. 
Then there is an infinite class C of finite structures such that every infinite ultra- 
power of members of C is elementarily equivalent to M. 

Proof. We may suppose that M = Tl n ^Mi/lA where the Mi are finite with 
Mi| — > oo as i — > oo. Let {cr,; : i 6 N} list Th(M). Iteratively, we find a sequence 
Uq D U\ D . . ■ of members of U such that for each i 6 N, Ui contains the i smallest 
elements nn < ... < riu of Ui-i, and such that for all i € N and j £ Ui with 
j > nu, AIj [= o~i. Put U := riieN^- Then U is infinite, and by Los's Theorem, 
C := {Mi : i £ U} satisfies the lemma. □ 

Proof of Theorem \l.l\ Let G be a pseudofinite group with NIP theory, such that 
every chain of centralisers has length at most e. Observe that there is a sentence 
r e in the language L g of groups such that for every group H , we have H (= r e if 
and only if every chain of centralisers in H has length at most e. By Lemma 12.11 
there is a set C :— {Gi : i G N} and an ultrafilter U on N such that (after replacing 
G by an elementarily equivalent group if necessary) G = Tii^iGi/U, and every 
infinite ultraproduct of members of C is elementarily equivalent to G. It follows 
that C is an NIP class of finite groups, so by Proposition 11.21 there is d G N such 
that \d : R(G t )\ < d for all i £ N. Also Mj |= r e for cofinitely many i e N. 
Hence, by Theorem II .61 R(Gi) has derived length at most /(e) for cofinitely many 
% e N. The property that the derived length is at most /(e) is first order expressible 
by a sentence asserting that a certain word vanishes on a group. Thus, by Los's 
Theorem, the normal subgroup R(G) :— {x G G : G |= ip(x)} is soluble of derived 
length at most /(e), and index at most d in G. □ 



6 



DUGALD MACPHERSON AND KATRIN TENT 



3. A pseudofinite NIP group which is not soluble- by-finite 

We here prove the following theorem. 

Theorem 3.1. There is a pseudofinite group G with NIP theory which is not 
soluble-by- finite. 

If M is a structure and <j){x-\_, . . . , x m , y±, . . . , y n ) is a formula which does not 
have the independence property in M, then there is a greatest natural number d 
such that there are distinct ai, . . . , € M m such that for each S C {1, . . . <i} there 
is 6 S 6 M™ with, for all i G {1, . . . , d}, M |= 0(a i; 5 S ) «ieS. Such d is called the 
Vapnik-Cervonenkis dimension, or VC-dimension, of the family of definable sets in 
the x- variables determined by <fi (or just of the formula </>). We note the following 
lemma. 

Lemma 3.2. Let L, L' be first order languages, and let M be an L-structure with 
NIP theory. Suppose that {Mi : i 6 J} is a set of L' -structures which is uniformly 
interpretable in M (with I an interpretable set of M). Let J be an infinite subset 
of I and V a non-principal ultrafilter on J. Then the ultraproduct N = Tlj^jMj /V 
has NIP theory. 

Proof. It suffices to observe that the VC-dimension of any L'-formula (f>(x, y) 
is uniformly bounded across the class of structures Mi. We leave the details as an 
exercise. □ 

Proof of Theorem \3.1\ Fix a prime p. It is well-known that the valued field Q p , 
and hence its valuation ring Z p , has NIP theory. Hence, the group H := SL2(Z p ), 
which is interpretable in Z p , also has NIP theory. Let M. :— p1> p , the maximal 
ideal of Z p . For each k > let be the congruence subgroup of H consisting of 



normal in H , and the quotient :— H/Hk is finite. 

Let Wbea non-principal ultrafilter on u, and let G be the ultraproduct HHk/U. 
Then G is a pseudofinite group, and is NIP by the previous lemma, since the groups 
Hk are uniformly interpretable in an NIP theory. 

Note that if a group is soluble-by-finite, then so are all its subgroups and 
quotients. Therefore, in order to show that G is not soluble-by-finite, we first prove 
the following claim. 

Claim 1. The group G has a normal subgroup N such that G/N = SL2(Z p ). 

Proof of Claim. We view the groups Hk and G as structures in the language 
L + := L g U {Pi : i < u} where the Pi are unary predicates. In Hk, Pi is interpreted 
by Hi/Hk for i < k and by 1 = Hk/Hk for i > k. Thus, the P, are interpreted by a 
descending chain of normal subgroups of Hk- The group G has by Los's Theorem 
a corresponding strictly descending chain P$ > Pp > . . . consisting of normal 
subgroups of G. Put N := P/ 3 . Compactness together with wi-saturation of 
G (viewed as an i+-structure) yields that G/N = SL 2 (Z p ). 

To complete the proof of Theorem 13. II we now note: 
Claim 2. The group SL2(Z p ) is not soluble- by- finite. 
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Proof of Claim. This must be well-known: if it were soluble-by-finite, then so 
would be SL2(Z) < SL2(Z P ) and its quotient PSLvil*), which is a free product 
of a cyclic group of order two and a cyclic group of order three, and clearly not 
soluble- by- finite (see |28j . Section 6.2). □ 

Remark 3.3. Let G be a pseudofmite NIP group which is not soluble-by- 
finite. By Lemma [2.11 G = H for some ultraproduct H = Hi^Hi/U, such that 
every infinite ultraproduct of the Hi is elementarily equivalent to G. 

The formula ip(x) defines a non-soluble normal subgroup ^>{H) of finite index 
in H . By the methods of Section 2, it can be shown that i/j(H) has subgroups 
Ni < N2 which are normal in H, such that ip(H)/N2 is pro-soluble (an inverse 
limit of soluble groups) but not soluble, and Ni is the union of a chain of soluble 
groups but is not soluble. We have not investigated the possible structure of N2/N1. 
In fact, these conclusions can be shown to hold for any infinite NIP group which is 
a non-principal ultraproduct of distinct finite groups and is not soluble-by-finite. 

4. Model theory of finite simple groups 

In this section we make some remarks about possible applications of model 
theory to finite group theory, via pseudofmite groups. As mentioned in the in- 
troduction, one generalisation of the notion of stable first order theory is that of 
simple theory. This notion was introduced by Shelah in [3 2) and developed in the 
1990s in [15] and [16] and further in other papers. Many ideas first appeared in 
[1] and in early versions of [11] . A convenient source, mainly used below, is [33) . 
Simplicity theory is a context for an abstract theory of independence, given by 
'non- forking', which is less powerful than the corresponding independence theory 
in stability theory, but stronger than that in rosy theories. In stable theories, over 
a suitable base, the first order type of tuples a and b, combined with the knowledge 
that they are independent, determines the type of ab, but this is false in general in 
simple theories. 

We emphasise the distinction between the group-theoretic notion of simple 
group and the model-theoretic notion of group definable in a simple theory. We 
also stress that our methods below only seem to have applications for families of 
finite simple groups of fixed Lie rank. 

Among the simple theories are the supersimple ones, for which there are global 
model-theoretic notions of rank or dimension for definable sets. We shall only 
deal with supersimple finite rank theories, in which all the main notions of model- 
theoretic rank coincide on any definable set (though not on types) . Below, we shall 
refer to SU-rank, described later in more detail. 

It can be shown that any family of finite simple groups of fixed Lie rank is 
uniformly interpretable in a family of finite fields, or (in the case of Suzuki and 
Ree groups) in a family of finite difference fields, that is, fields equipped with 
an automorphism. In fact, by [29, Ch. 5], if parameters are allowed then the 
groups are uniformly bi-interpretable with the (difference) fields. Thus, the groups 
PSL3(g) are uniformly parameter bi-interpretable with the fields ¥ q , the Ree and 
Suzuki groups 2 F4(2 2k+1 ) and 2 i?2(2 2fe+1 ) are uniformly parameter bi-interpretable 
with the difference fields (¥ 2 2k+i,x H> x 2 ), and the Ree groups 2 G2(3 2fc+1 ) arc 
uniformly parameter bi-interpretable with the difference fields (F 3 2fe+i,a; 1— > x 3 ). 
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Now infinite ultraproducts of finite fields have supersimple SU-rank rank 1 theory 
- that is, the set defined by the formula x — x has SU-rank 1 - by for example 
[3] . The ultraproducts of the corresponding difference fields also have supersimple 
SU-rank 1 theory, by the results of Hrushovski [12] and of Ryten (see e.g. |29[ 
Theorem 3.5.8]). For the difference fields this rests on deep work from the 1990s in 
[12] , and Hrushovski was clearly aware then of the supersimplicity of pseudofinitc 
simple groups, and applications similar to some of those below. 

We mention three possible lines of application to finite simple groups. Some 
methods of this kind were used (though not for Ree and Suzuki groups), in the 
important paper |13j . 

1. Zilber Indecomposability. The Irreducibility Theorem for linear algebraic 
groups was reworked by Zilber for groups of finite Morley rank. Other model- 
theoretic versions have appeared, but for us the following result of Wagner is con- 
venient. See [331 4.5.6], or, for the guise below, |10[ Remark 2.5]. 

Theorem 4.1 (Indecomposability Theorem). Let G be a group interpretable in 
a supersimple finite S\J -rank theory, and let {Xi : i G /} be a collection of definable 
subsets of G. Then there exists a definable subgroup H of G such that: 

(i) H < (X{ : i G I), and there are n € N, ei, . . . , e„ G { — 1, 1}, and ii, . . . , i n 6 
I, such that H < Xf 1 . . . Xf n . 

(ii) Xi/ H is finite for each i <E I . 

If the collection of Xi is setwise invariant under some group £ of definable 
automorphisms of G, then H may be chosen to be T,-invariant. 

This has the following almost immediate application to finite simple groups. 
The result below can also be deduced from 1211 Theorem 1], in combination with 
Theorem 14.41 below. 

Theorem 4.2. Let C T be a family of finite simple groups of fixed Lie type t, 
and let 4>(x, yi, . . . , y m ) be a formula in the language of groups. Then there is a 
positive integer d — d(4>,r) with the following property: if G G C T , a G G m , and 
X = (j)(G,a) satisfies \X\ > d, then G is a product of at most d conjugates of the 

set xur 1 . 

Proof. Suppose that this is false, and let C T :— {Gi : i G N}. Then there is a 
decreasing sequence of infinite subsets (Ij : j G N) of N with infinite intersection / 
such that for any d G N, and for all but finitely many j G Id, Gj is not a product of 
at most d conjugates of Xj UXj. Choose a non-principal ultrafiltcr WonN which 
contains the set /. Let G := Hj^Gi/U and X := Ilj^Gi/iJ. Then G is a simple 
pseudofinite group so has supersimple finite SU-rank theory, and X is an infinite 
definable subset of G such that for each d G N, G is not a product of at most d 
conjugates of X U X . By Theorem 14.11 (including the final assertion), G has an 
infinite definable normal subgroup H which is contained in a product of a bounded 
number of conjugates of X U X . This is a contradiction, since by simplicity of 
G, we have H = G. □ 

Other applications of Theorem 14.11 were found in [20j . In particular, it was 
shown in Corollary 4.11 that certain maximal subgroups (those which are not 'sub- 
field subgroups') of finite simple groups are uniformly definable in the groups, and 
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hence, if also unbounded in order, they are 'uniformly maximal' |20[ Proposition 
4.2(h)]. 

2. Asymptotic classes. The following definition is due to Elwes [7], extending 
the 1-dimensional case of |22j . 

Definition 4.3. A class C of hnite hrst order structures is, for some positive 
integer N, an N -dimensional asymptotic class, if the following holds. 

(i) For every L-formula <f>(x, y) where l(x) = n and l(y) = m, there is a finite set 
of pairs D C ({0, . . . , Nn} xM >o )U{(0, 0)} and for each (d, fi) G D a collection ®(d >t i) 
of pairs of the form (M, a) where M G C and a G M m , so that : {d, p) 6 D} 
is a partition of {(M, o) : M G C, o G Af m }, and 

||<£(M",a)| =o(|AT|#) 
as |M| — >■ oo and (M, a) G ^(d,^)- 

(ii) Each is 0-definable, that is to say {a G M m : (M,a) £ is 
uniformly 0-dcfinable across C. 

By the main theorem of [3], the class of finite fields is a 1-dimensional asymp- 
totic class, and by Theorem 3.5.8 of 29j the classes of difference fields (F 2 2t+i , x i-> 
x 2 ) and (F 3 2t+i),x x 3 ) also form 1-dimensional asymptotic classes. The bi- 
intcrprctability results of Ryten mentioned above now yield the following. 

Theorem 4.4. I29[ Ryten] If C is a family of finite simple groups of fixed Lie 
type, then C is an N -dimensional asymptotic class for some N . 

Remark 4.5. Let C = {Gi : i G N} be an asymptotic class of finite simple 
groups as above, and let G* := Yli^nGi/U be an infinite ultraproduct of members 
of C. Let (/>(x,y) be a formula with l(x) = m and l(y) = n, let a G (G*) n with 
a = (a,i)/U, and suppose that there is U E U such that for all i G U, 4>{G™,aj) 
has size approximately n\Gi\ d (in the sense of asymptotic classes). Then it follows 
that SU(0((G*) m ,a)) = dSU(G*). This can be deduced from 5.4], since C 
is parameter-bi-interpretable with a 1-dimcnsional asymptotic class (of fields or 
difference fields). 

3. Word maps. Let w(xi, . . . ,Xd) be a non-trivial group word in xi, ... ,xa, 
that is, a non-identity element of the free group Fd with free basis {x\, . . . ,Xd}- 
Then w defines, in any group G, a map w : G d — > G, the word map corresponding 
to to, with image denoted by w(G). It is shown in [17] that there is a function / 
such that if G is a finite simple group, w is a non-trivial word, and e > 0, then 
|w(G)| > | C | 1 e for sufficiently large G. In fact (and this could also be deduced 
from the last statement using Theorem l4.4|) . we have: if C is a family of finite simple 
groups of fixed Lie type, and to is a non-trivial word, then there is y, > such that 
if G G C is sufficiently large then |w(G)| > fJ,\G\. 

Theorem 4.6. |20j For any non-trivial words wi, u>2 there are N = N(wi, W2) 
such that if G is a finite simple group with \G\ > N then w\(G)w2(G) = G. 

This result is the culmination of work in several other related papers. For 
example, it was shown by Shalev |31j that if w is a non-trivial word then there is 
N = N(w) such that if G is a non-abelian finite simple group with |G| > N then 
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(u>(G)) 3 = G; and Theorem 14.61 was already proved for groups of fixed Lie type 
(other than the Ree and Suzuki groups) in |18j . 

We mention a possible alternative approach, which yields weaker statements 
than that of Theorem l4.6[ but has potential for further applications, since it depends 
just on the definability of w(G) and its asymptotic size. For one such application, 
see Theorem 14. 1 II below. The approach rests on the above-stated result of Larsen 
from [17] . and some general model theory of groups in (super) simple theories. An 
advantage is that Suzuki and Ree groups can be treated simultaneously with other 
families of finite simple groups with no extra work, though this rests on the major 
work of Hrushovski in [12] . in combination with [29] . 

First, for groups definable in simple theories there is a theory of generic types, 
analogous to that in stable theories, developed by Pillay [251 and described in |33[ 
Sections 4.3-4.5]. We shall consider a simple theory T, such that in any M \= T 
there is an 0-definable group G. Let denote the relation of non-forking (i.e. 
independence) in simple theories: for subsets A, B, C of M, A J__, c B denotes that 
A and B are independent over C in the sense of non-forking, that is, for any a 
from A, tp(a/B U C) does not fork over C. If A is a set of parameters in M \= T, 
then Sc(A) denotes the set of types over A which contain the formula x G G; that 
is the set of maximal consistent (with T) sets of formulas in the variable x, with 
parameters from A, which include the formula x G G. Following 133] (see Definition 
4.3.2 and also Lemma 4.3.4) a type p G Sg(A) is generic if for any b G G and a 
realising p with a b, we have ba A, b. The group G has a certain subgroup 
G° A (the 'connected component over A'), and a generic type is principal if it is 
realised in G° A (where G is interpreted in a sufficiently saturated model of T). Part 
(i) of the following result was first proved in 1261 Proposition 2.2], and (ii) is an 
immediate consequence. 

Theorem 4.7. Let T be a simple theory over a countable language, M an 
u)\-saturated model of T with a countable elementary substructure M, and G an 
^-definable group in M. Let p\,p 2 ,p^ be three principal generic types of G over M. 

(i) There are g x ,g 2 G M such that g t |= p t for i = 1,2, gi g 2 , and gig 2 \= 

P3- 

(ii) If r G Sg{M) has realisations in G° M then there are a; G G with a-i \= pi 
(for i — 1,2,3) such that 010203 |= r. 

Proof, (i) See for example |33( Proposition 4.5.6], though as phrased above 
one must use wi-saturation to find the gi in M. 

(ii) Choose 03,6 G M such that 03 \= P3, b \= r, and a?,.\_, M b, and put 
C3 := ba^ 1 . Let p' 3 := tp(cs/M). Then p' 3 is a generic type of G* over M . Indeed 
(repeatedly using 4.3.2 and 4.3.4 of 33]), tp(a 3 _1 /M) is generic, so as a^ 1 X, M b, 
we find tp(aj 1 /Mb) is generic, so tp(6a3 1 /G6) is generic. As tp(ag 1 /M) is generic 
and a^ 1 A\^ M b we also get ba^ 1 J_, M, b, so ba^ 1 b, and this forces that p' 3 — 
tp(6a 3 " 1 /M) is generic. Also, by the assumptions on p% and r, p' 3 has realisations 
in G° so is principal. 

It follows by (i) that there are 01,02 G M such that ai \= pi, a 2 \= p 2 , and 
0102 = C3. Hence 010203 = b \=r. □ 
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We also observe the following, which can be found for example in [33 . The 
SU-rank on types is an ordinal- valued rank defined by transfinitc induction: for any 
type p over A, SU(p) > a + 1 if there is B D A such that p has a forking extension 
q over B with SU(g) > a, and for limit ordinals 5, SU(p) > S if SU(p) > for 
all ordinals f3 < 8. If X is a set defined by a formula (f>(x, a) with a from A, then 
SU(X) is the supremum (which will be the maximum in the finite rank theories 
considered here) of the SU(p) for types p over A containing the formula <j){x,a). 

Lemma 4.8. Let G be a group definable in a finite SV-rank supersimple theory, 
and let A be a parameter set. Then 

(i) If p £ Sg{A) then p is generic if and only ifSU(p) = SU(G). 

(ii) If X is an A-definable subset of G, then SU(G) = SU(JT) if and only if 
some generic type p £ Sg(A) contains a formula defining X . 

Proof, (i) See [M P- 168]. 

(ii) Immediate from (i) and the definition of SU-rank for types and formulas. □ 

Theorem 4.9. Let C T be a family of finite simple groups of fixed Lie type t, 
and let Wi(xi, . . . , x^) be non-trivial words, for i = 1, 2, 3. 

(i) There is N — N(t,wi,W2,W3) £ N such that if H G C T with \H\ > N then 
w 1 (H)w 2 (H)w 3 (H)=H. 

(ii) \H \ wi(H)w2(H)\ — o(\H |) for sufficiently large H € C T . 
(Hi) \w 1 (H)w 2 (H)\/\H\ -> 1 as \H\ oo, for H € C r . 

Proof, (i) Suppose that (i) is false. Then there is an infinite ultraproduct 
G* of members of C T such that wi(G*)w2(G*)w 3 (G*) is a proper subset of G* . 
Also, G* is wi-saturated, and has a countable elementary substructure G. By 
the result of Larsen [17j mentioned above, there is fi > such that if H £ C T is 
sufficiently large then \wi(H)\ > fj,\H \ for i = 1, 2, 3. It follows from Remark 14.51 
that SU(wi(G*)) — SU(G*) for each i. Hence, by Lemma there is for each 
i = 1, 2, 3 a generic type pi of G* over G containing the formula x £ Wi(G*). As 
all models of T := Th(G) are simple, a very saturated model of T cannot have a 
proper subgroup of bounded index, so G* = {G*)° M and all generic types of G* are 
principal. 

Let r be any type over G realised in G* \ wi(G*)w2(G*)w3(G*). Then by 
Theorem I4.7( ii). there are 01,02,03,6 6 G* such that |= pi and b |= r and 
ai02fl3 = b. In particular, G Wi(G*), so b £ wi(G*)w2(G*)w3(G*), which is a 
contradiction. 

(ii) Again, suppose this is false. Then by Theorem 14.41 there is v > and 
infinitely many groups H E C T such that \H \ wi(H)w2(H)\ > v\H\. Then, by 
Remark 14.51 we may choose an infinite ultraproduct G* of members of C T such 
that SU(G* \ w 1 (G*)w 2 (G*)) = SU(G*). Again let G be a countable elementary 
substructure of G*. By Lemma 14.81 for i = 1,2,3 there are generic types pi of 
G* over G such that p\ contains the formula x £ wi(G*), P2 contains the formula 
x £ w 2 (G*), and p 3 contains the formula x £ G* \ wi(G*)w2(G*). By wi-saturation 
and Theorem 14. 7f i) there are 0,1,0,2 £ G* such that ai \= pi, 02 |= P2, and 03 := 
aia 2 |= p 3 - In particular, ai £ Wi(G*) for i = 1,2 so 03 € wi(G*)w2(G*), which is 
a contradiction. 
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(iii) This is immediate from (ii). □ 

Remark 4.10. 1. Part (i) above is of course just a weakening of a special 
case of Theorem 14.61 Part (iii) was proved in |30j . We do not know whether 
these model-theoretic methods can yield the stronger assertion that if C is a family 
of finite simple groups of fixed Lie rank and W\,W2 are non-trivial words, then 
wi(G)w2(G) = G for sufficiently large G e C. 

2. It should be possible to strengthen the asymptotic statements in (ii), (iii), 
by working with tighter error terms in the definition of 'asymptotic class', in the 
manner of [3] rather than with the o-notation. More precisely, Theorem 03] should 
still hold if, in Definition 14.31 the condition 

\\<j>{M n ,a)\ -n\M\*\ =o(\M\Tt) 

is replaced by, for some constant c, 

\\<j>{M n ,a)\- ii\M\&\ < c\M\$-i. 

We have not checked this. 

3. If w{x\ , . . . , Xd) is a non-trivial word, and C is a class of finite simple groups of 
fixed Lie type, then w defines the word map w : G d — >• G for G G C. Theorem l4.4l is 
applicable in the class C to the formula 4>(x± , . . . , Xd, y) which says w(x\ , . . . , Xd) = y 
and hence yields information on the distribution of the solution sets, that is, on the 
sizes of the fibres. 

Finally, we stress that the proof of Theorem 14.91 depends just on the fact that 
the sets Wi(H) (for H £ Ct) are uniformly definable and have cardinality a positive 
proportion of H . This gives the possibility of further applications. For example, 
translates hw(H) of sets w(H) have the same properties. Thus, the same proof 
yields the following, with an analogue also of Theorem 14. 9f ii). (iii). (The definition 
of the sets hw(H) requires a parameter, but this causes no problems as, in the 
proof, the countable elementary submodel G of G* can be assumed to include any 
required parameters.) 

Theorem 4.11. Let C T be a family of finite simple groups of fixed Lie type t, 
and let wi,W2,wz be non-trivial words. Then there is N = N(wi,W2,W3,t) such 
that if H £ C T and \H\ > N and hi, S H, then 

w 1 (H)h 1 w 2 {H)h 2 w 3 (H) = H. 
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